Olbia oder Theodorias war eine römische und byzantinische Stadt in Nordafrika, auf dem Gebiet des heutigen Libyen in der Region Kyrenaika. Der moderne Name der archäologischen Fundstätte ist Qasr Libya nach der Burg (Qasr) aus der islamischen Periode oder Lebia als Korruption des alten Namens Olbia.